'1- 



Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

Listing of the Claims: 

1. (Currently Amended) A method comprising: 

identifying a plurality of fork subgraph structures within a graph 
structure constructed for a plurality of executable instructions; 

identifying a plurality of unifiable variables within each fork 
subgraph structure of said plurality of fork subgraph structures, which are 
not simultaneously used in said plurality of executable instructions; and 

transferring at least one imif iable instruction of said plurality of 
executable instructions from a tine of a corresponding fork subgraph 
structure of said plurality of fork subgraph structures to a handle of said 
corresponding fork subgraph structure, said at least one unifiable 
instruction containing at least one unifiable variable of said plurality of 
unifiable variables. 
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2. (Currently Amended) The method according to claim 1, wherein 
identifying said plurality of unifiable variables further comprises: 

constructing an interference graph structure for a plurality of local 
variables within said each fork subgraph structure, said plurality of local 
variables including said plurality of unifiable variables; and 

identifying said plurality of unifiable variables as variables having 
overlapping live ranges within said interference graph structure. 



3. (Original) The method according to claim 2, wherein said interference 
graph structure indicates which variables of said plurality of local variables are 
simultaneously used in said plurality of executable instructions and cannot be 
unified. 



4. (Original) The method according to claim 1, wherein identifying said 
plurality of unifiable variables further comprises: 

constructing a data dependence graph structure for said plurality 
of executable instructions; and 

identifying said plurality of unifiable variables using said data 
dependence graph structure. 
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5. (Original) The method according to claim 1, wherein said transferring 
further comprises: 

initializing a flag for said at least one unifiable instruction; and 
unifying each unifiable variable within said at least one unifiable 
instruction. 

6. (Currently Amended) The method according to claim 5, wherein said 
transferring further comprises: 

removing said at least one unifiable instruction from subsequent 
tines of said corresponding fork subgraph structure. 

7. (Currently Amended) The method according to claim 4, wherein said 
data dependence graph structure contains a plurality of dependence arcs, each 
dependence arc connecting two instructions of said plurality of executable 
instructions contained within said tine of said corresponding fork subgraph 
structure. 

8. (Currently Amended) A system comprising: 

means for identifying a plurality of fork subgraph structures within 
a graph structure constructed for a plurality of executable instructions; 
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means for identifying a plurality of unifiable variables within each 
fork subgraph structure of said plurality of fork subgraph structures, 
which are not simultaneously used in said plurality of executable 
instructions; and 

means for transferring at least one unifiable instruction of said 
plurality of executable instructions from a tine of a corresponding fork 
subgraph structure of said plurality of fork subgraph structures to a 
handle of said corresponding fork subgraph structure, said at least one 
unifiable instruction containing at least one unifiable variable of said 
plurality of imifiable variables. 

9. (Currently Amended) The system according to claim 8, further 
comprising: 

means for constructing an interference graph structure for a 
plurality of local variables within said each fork subgraph structure, said 
plurality of local variables including said plurality of unifiable variables; 
and 

means for identifying said plurality of unifiable variables as 
variables having overlapping live ranges within said interference graph 
structure. 
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10. (Original) The system according to claim 9, wherein said interference 
graph structure indicates which variables of said plurality of local variables are 
simultaneously used in said plurality of executable instructions and cannot be 
unified. 

11. (Original) The system according to claim 8, further comprising: 

means for constructing a data dependence graph structure for said 
plurality of executable instructions; and 

means for identifying said plurality of imifiable variables using 
said data dependence graph structure. 

12. (Original) The system according to claim 8, further comprising: 

means for initializing a flag for said at least one unifiable 
instruction; and 

means for unifying each unifiable variable within said at least one 
unifiable instruction. 
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13. (Currently Amended) The system according to claim 12, further 
comprising: 

means for removing said at least one unifiable instruction from 
subsequent tines of said corresponding fork subgraph structure. 

14. (Currently Amended) The system according to claim 11, wherein said 
data dependence graph structure contains a plurality of dependence arcs, each 
dependence arc connecting two instructions of said plurality of executable 
instructions contained within said tine of said corresponding fork subgraph 
structure. 

15. (Currently Amended) A computer readable medium containing 
instructions, which, when executed in a processing system, cause said processing 
system to perform a method comprising: 

identifying a plurality of fork subgraph structures within a graph 
structure constructed for a plurality of executable instructions; 

identifying a plurality of unifiable variables within each fork 
subgraph structure of said plurality of fork subgraph structures, which are 
not simultaneously used in said plurality of executable instructions; and 
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transferring at least one unif iable instruction of said plurality of 
executable instructions from a tine of a corresponding fork subgraph 
structure of said plurality of fork subgraph structures to a handle of said 
corresponding fork subgraph structure, said at least one unif iable 
instruction containing at least one unifiable variable of said plurality of 
unifiable variables. 

16. (Currently Amended) The computer readable medium according to claim 
15, wherein identifying said plurality of unifiable variables further comprises: 

constructing an interference graph structure for a plurality of local 
variables within said each fork subgraph structure, said plurality of local 
variables including said plurality of unifiable variables; and 

identifying said plurality of unifiable variables as variables having 
overlapping live ranges within said interference graph structure. 

17. (Original) The computer readable medium according to claim 16, wherein 
said interference graph structure indicates which variables of said plurality of 
local variables are simultaneously used in said plurality of executable 
instructions and cannot be unified. 
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18. (Original) The computer readable medium according to claim 15, wherein 
identifying said plurality of unifiable variables further comprises: 

constructing a data dependence graph structure for said plurality 
of executable instructions; and 

identifying said plurality of unifiable variables using said data 
dependence graph structure. 

19. (Original) The computer readable medium according to claim 15, wherein 
said transferring further comprises: 

initializing a flag for said at least one imifiable instruction; and 
unifying each unifiable variable within said at least one unifiable 
instruction. 

20. (Currently Amended) The computer readable medium according to claim 
19, wherein said transferring further comprises: 

removing said at least one unifiable instruction from subsequent 
tines of said corresponding fork subgraph structure. 
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21. (Currently Amended) The computer readable medium according to claim 
18, wherein said data dependence graph structure contains a plurality of 
dependence arcs, each dependence arc connecting two instructions of said 
plurality of executable instructions contained within said tine of said 
corresponding fork subgraph structure. 

22. (Currently Amended) A system comprising: 

a memory having stored thereon a plurality of executable 
instructions to be executed in a program; and 

a processor coupled to said memory to identify a plurality of fork 
subgraph structures within a graph structure constructed for said 
plurality of executable instructions; to identify a plurality of unifiable 
variables within each fork subgraph structure of said plurality of fork 
subgraph structures, which are not simultaneously used in said plurality 
of executable instructions; and to transfer at least one unifiable instruction 
of said plurality of executable instructions from a tine of a corresponding 
fork subgraph structure of said plurality of fork subgraph structures to a 
handle of said corresponding fork subgraph structure, said at least one 
unifiable instruction containing at least one unifiable variable of said 
plurality of unifiable variables. 
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23. (Currently Amended) The system according to claim 22, wherein said 
processor further constructs an interference graph structure for a plurality of 
local variables within said each fork subgraph structure, said plurality of local 
variables including said plurality of unifiable variables and further identifies said 
plurality of unifiable variables as variables having overlapping live ranges 
within said interference graph structure. 

24. (Original) The system according to claim 23, wherein said interference 
graph structure indicates which variables of said plurality of local variables are 
simultaneously used in said plurality of executable instructions and cannot be 
imified. 

25. (Original) The system according to claim 22, wherein said processor 
further constructs a data dependence graph structure for said plurality of 
executable instructions and identifies said plurality of imif iable variables using 
said data dependence graph structure. 
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26. (Original) The system according to claim 22, wherein said processor 
further initializes a flag for said at least one unifiable instruction and unifies each 
unifiable variable within said at least one unifiable instruction. 

27. (Currently Amended) The system according to claim 26, wherein said 
processor further removes said at least one unifiable instruction from subsequent 
tines of said corresponding fork subgraph structure. 

28. (Currently Amended) The method according to claim 25, wherein said 
data dependence graph structure contains a plurality of dependence arcs, each 
dependence arc connecting two instructions of said plurality of executable 
instructions contained within said tine of said corresponding fork subgraph 
structure. 
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